package main.java;

/**
 * @program: pratice
 * @author: 关键我是大怪
 * @create: 2021-07-19 23:10
 */
public class Test03_割绳子 {

    //n为绳子长度 n的值必须大于或等于2
    public static int test(int n) {
        if (n <= 3) {
            return n - 1;
        } else {
            int a = n / 3;
            int b = n % 3;
            if (b == 0) {
                return (int) Math.pow(3, a);
            } else if (b == 1) { //若余数为1，则说明最后分割的前一次长度为4，无需再次分割
                return (int) (Math.pow(3, a - 1) * 4);
            } else {
                return (int) (Math.pow(3, a) * 2);
            }
        }

    }


    public static void main(String[] args) {
        int test = test(8);
        System.out.println(test);
    }

}
